back icon
instructor profile picture

مروة قيسية

(6) 5

خوارزميات وهياكل البيانات | عال 231

جامعة الملك خالد logo
جامعة الملك خالد

209 رس
209 رس

شامل ضريبة القيمة المضافة

أكمل الطلب
list-icon

اشتراكاتي

تعريف المقرر
Data structures types
Static Array
Static Array Operations
Multidimensional Array
Dynamic Arrays (Vector)
Vector in Java
Abstract Data Type
Linked List Overview (درس إضافي)
Stack Overview (درس إضافي)
Queue Overview (درس إضافي)
Non Linear Data Structures Overview (درس إضافي)
Quiz 1

What is Algorithms (قريقر والقرعاء)
What is Algorithms (المحالة)
Computetitional and Space Complexity ( المحالة)
Computational and Asymptotic Complexity
Big O Notation
Omega and Theta Notations
Examples of Complexity
Finding Asymptotic Complexities
Finding Asymptotic Complexities 2
Some general rules
Quiz 2

Introduction
Singly Linked List
Node Definition
Creating the Linked List
Adding a new node at the beginning to the Singly Linked List
Adding a new node at the end to the Singly Linked List
Complexity related to adding a new node
Deleting a node from Singly Linked List
Search
Doubly Linked List
Adding a new node at the end of Doubly Linked List
Deleting a node from the end of a Doubly Linked List
تجميعات 3
Quiz 3

Introduction
What is Stack
Matching Delimiters Example
Adding Numbers Example
Implementation of Abstract Stack
What is a Queue
Application of Queue
Array Implementation of a Queue
Linked List Implementation of a Queue
Priority Queues
تجميعات 4
Quiz 4

Evaluating Arithmetic Expressions
Evaluation of Postfix expressions
Evaluation of Infix Expressions
Quiz 5

Searching Arrays
Sequential Search
Binary Search
Insertion Sort
Selection Sort
Bubble Sort
Quiz 6

Recursive Definitions
Method Calls and Recursion Implementation
Anatomy of a recursive Call
Tail and Nontail Recursion
Indirect , Nested and Excessive Recursion
Binary Search using Recurtion
Quick Sort
Merge Sort
Quiz 7

Trees and terminology
Binary trees
Binary Search Tree
Searching a Binary Search Tree
Breadth first traversal
Depth-First Traversal
Insertion in Binary Search tree
Binary Search Tree Deletion
Quiz 7

Introduction
B-Tree Implementation
Searching in B-Tree
Insertion in B-Tree
Deleting a Key from a B-Tree
Quiz 8

Graph Terminology
Graph Representation
Graph Traversal
Shortest Paths
Spanning Trees and Connectivity
Quiz 9

Introduction
Hash Functions
Collision Resolution
Quiz 10

5 سؤال
Quiz 8
بدء الإختبار
الدرس التالي
الدرس السابق